Pursuing abstract goals in the game of Go

نویسنده

  • A. B. Meijer
چکیده

Reasoning and planning at di¤erent levels of abstraction is an important skill in the game of Go, for both human and computer players. Over the years, adversarial planning approaches have become increasingly popular for dealing with large search spaces of two player games such as Go. This article describes a di¤erent approach to adversarial planning, based on an analysis of human Go playing. Abstract goals are decomposed by searching the space of lower level features. Goal checking is done using an abstraction operator.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Analyzing the Interaction between the Central Bank and the Plan and Budget Organization (A Case Study of Iran Using Game Theory)

The central bank is working to reform the structure of the banking system to bring the banking network in line with world standards. The banking network should strive to adapt itself to the modern world in terms of technology, procedures, and operations. The main prerequisite for this is central bank independence and structural reform of the country's budget. In the current situation, the Centr...

متن کامل

Relationship between Goal Orientation and Academic Achievement in Dental Students of Shiraz University

Introduction: In motivation and learning areas, achievement goals are of special importance whose behavioral outcome is academic achievement. Goal Orientation (GO) is based on the premise that human behavior is purposeful and people are driven by goals. Therefore, it has motivational implications for learning and performance. The purpose of this paper was to examine the relationship between GO ...

متن کامل

BI-MATRIX GAMES WITH INTUITIONISTIC FUZZY GOALS

In this paper, we present an application of intuitionistic fuzzyprogramming to a two person bi-matrix game (pair of payoffs matrices) for thesolution with mixed strategies using linear membership and non-membershipfunctions. We also introduce the intuitionistic fuzzy(IF) goal for a choiceof a strategy in a payoff matrix in order to incorporate ambiguity of humanjudgements; a player wants to max...

متن کامل

کتابخانه‌ اسباب‌بازی: نگاهی به تجارب جهانی و پیشنهادی برای راه‌اندازی کتابخانه ملی اسباب‌بازی در ایران

Purpose: With the aim of introducing toy libraries together with their associated goals, services, activities and structures, and through presenting an image of world experiences in the field, this research tries to emphasize the increasing importance of such centers in children’s development and remind the necessity of the respective practical activities in Iran. Methodology: This research ha...

متن کامل

Goal-based Adversarial Search - Searching Game Trees in Complex Domains using Goal-based Heuristic

We present a novel approach to reducing adversarial search space by using background knowledge represented in the form of higher-level goals that players tend to pursue in the game. The algorithm is derived from a simultaneous-move modification of the maxn algorithm by only searching the branches of the game tree that are consistent with pursuing player’s goals. The algorithm has been tested on...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2001